#include<iostream>
#include<vector>
#include<list>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
#define N 1000000

int main()
{
	vector<int> vt;
	list<int> li;
	srand(time(nullptr));
	for (int i = 0; i < N; i++)
	{
		auto k = rand() + i;
		vt.push_back(k);
		li.push_back(k);
	}
	
	int begin1 = clock();
	sort(vt.begin(), vt.end());
	int end1 = clock();
	cout << "vector->" << end1 - begin1 << endl;

	int begin2 = clock();
	li.sort();
	int end2 = clock();
	cout << "list->" << end2 - begin2 << endl;
	return 0;
}
